Prostokąty 2

Limit pamięci: 32 MB

Bajtazar ma do dyspozycji kwadracików . Ile różnych prostokątów może z nich złożyć?

Dwa prostokąty uznajemy za różne, jeżeli nie można jednego z nich tak poobracać i poprzesuwać, żeby nałożyć go na drugi. Przy składaniu Bajtazar nie może w żaden sposób deformować kwadracików ani też nakładać jednych na drugie.

Wejście

Pierwszy i jedyny wiersz standardowego wejścia zawiera jedną liczbę całkowitą ().

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie różnych prostokątów, jakie Bajtazar może poskładać ze swoich klocków.

Przykład

Dla danych wejściowych:

6

poprawną odpowiedzią jest:

8

Autor zadania: Jakub Radoszewski.